Approximation algorithm - PDFSEARCH.IO - Document Search Engine

Approximation algorithm
Results: 454

#	Item
431	SIAM J. COMPUT. Vol. 33, No. 3, pp. 544–562 Add to Reading List Source URL: www.cse.iitd.ernet.in Language: English - Date: 2005-08-10 05:39:50 Operations research Algorithm Facility location Linear programming relaxation Approximation algorithm Travelling salesman problem Greedy algorithm Shortest path problem Mathematics Theoretical computer science Applied mathematics
432	Electrical Flows, Laplacian Systems, and Faster Approximation of Maximum Flow in Undirected Graphs Paul Christiano Add to Reading List Source URL: math.mit.edu Language: English - Date: 2010-10-19 15:39:13 Combinatorics Maximum flow problem Flow network Minimum cut Minimum-cost flow problem Cut Max-flow min-cut theorem Ford–Fulkerson algorithm Network flow Graph theory Mathematics
433	The EATCS Award 2013 Laudatio for Martin Dyer Martin Dyer has made enormous and multifaceted contributions to Theoretical Computer Add to Reading List Source URL: eatcs.org Language: English - Date: 2013-02-18 11:02:17 Computational complexity theory Operations research Analysis of algorithms Martin Dyer Polynomial-time algorithm for approximating the volume of convex bodies Algorithm Approximation algorithm Linear programming Time complexity Theoretical computer science Applied mathematics Mathematics
434	Socially Desirable Approximations for Dodgson’s Voting Rule∗ Ioannis Caragiannis† Add to Reading List Source URL: www.cs.cmu.edu Language: English - Date: 2010-08-11 10:02:19 Mathematics Voting systems Approximation algorithm Computational complexity theory Logarithm Condorcet criterion Lewis Carroll Voting system criteria Voting Social choice theory
435	Kinodynamic BRUCE Add to Reading List Source URL: www.cs.duke.edu Language: English - Date: 2006-09-16 15:13:05 Mathematics Operations research Motion planning Kinodynamic planning Kinematics Approximation algorithm Optimization problem Algorithm Mathematical optimization Robot kinematics Theoretical computer science Applied mathematics
436	PDF Document Add to Reading List Source URL: www.vldb.org Language: English - Date: 2006-07-29 01:40:58 Artificial intelligence Machine learning Numerical analysis Data mining Approximation algorithms Nearest neighbor search K-nearest neighbor algorithm Space partitioning R-tree Information science Mathematics Search algorithms
437	PDF Document Add to Reading List Source URL: www.ic.unicamp.br Language: English - Date: 2011-04-22 21:00:29 Operations research Combinatorial optimization Mathematical optimization NP-complete problems Linear programming Cut Semidefinite programming Approximation algorithm Maximum cut Theoretical computer science Mathematics Applied mathematics
438	PDF Document Add to Reading List Source URL: www.cs.toronto.edu Language: English - Date: 2013-01-11 15:27:25 NP-complete problems Charging argument Vertex cover Approximation algorithm Graph coloring Algorithm Greedy algorithm Matching Theoretical computer science Mathematics Applied mathematics
439	PDF Document Add to Reading List Source URL: www.cs.cornell.edu Language: English - Date: 2008-11-10 13:57:34 Mathematical optimization NP-complete problems Combinatorial optimization Complexity classes Maximum cut Semidefinite programming NP 2-satisfiability Approximation algorithm Theoretical computer science Computational complexity theory Applied mathematics
440	PDF Document Add to Reading List Source URL: www.cs.cmu.edu Language: English - Date: 2005-10-28 13:22:46 Combinatorial optimization Computational complexity theory Linear programming Operations research Real algebraic geometry Semidefinite programming Approximation algorithm Maximum cut NP Theoretical computer science Mathematics Applied mathematics

UPDATE